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Abstract. A representation of SL(2,Z) by integer matrices act- 
ing on the space of analytic ordinary Dirichlet series is constructed, 
in which the standard unipotent element acts as multiplication by 
the Riemann zeta function. It is then shown that the Dirichlet 
series in the orbit of the zeta function are related to it by algebraic 
equations. 
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1. Introduction 

This paper is concerned with group actions on the space of ana- 
lytic Dirichlet series. A formal Dirichlet series is a series of the form 
Y^=i a n,n~ s , where {a n }^ =1 is a sequence of complex numbers and s 
is formal variable. Such series form an algebra ^[[s]] under the opera- 
tions of termwise addition and scalar multiplication and multiplication 
defined by Dirichlet convolution: 

oo oo oo 

(1) (^a n rr s )(J>0 = 

n=l n=l n=l ij=n 

It is well known that this algebra, sometimes called the algebra of 
arithmetic functions, is isomorphic with the algebra of formal power 
series in a countably infinite set of variables. The analytic Dirichlet 
series, those which converge for some complex value of the variable s, 
form a subalgebra T>{s}, shown in [6] to be a local, non-noetherian 
unique factorization domain. As a vector space we can identify ^[[s]] 
with the space of sequences and T>{s} with the subspace of sequences 
satifying a certain polynomial growth condition. It is important for 
our purposes that the space of sequences is the dual E* of a space E 
of countable dimension, since the linear operators on T>{s} of interest 
to us are induced from operators on E. We take E to be the space of 
columns, indexed by positive integers, which have only finitely many 
nonzero entries. In the standard basis of E, endomorphisms acting 
on the left are represented by column-finite matrices with rows and 
columns indexed by the positive integers. They act on E* by right 
multiplication. The endomorphisms of E which preserve T>{s} in their 
right action form a subalgebra T>1Z. There is a natural embedding of 
T>{s} into T>1Z mapping a series to the multiplication operator defined 
by convolution with the series. The Riemann zeta function ((s) = 
Y2^=i n ~ S y R- e ( s ) > I; is mapped to the divisor matrix D = (^j)ijeNj 
defined by 

J 1, if i divides j, 
dij = < 

I otherwise. 

It is also of interest to study noncommutative subalgebras of D1Z or 
nonabelian subgroups of T>TZ X which contain D. In [5], it was shown 
that (D) could be embedded as the cyclic subgroup of index 2 in an 
infinite dihedral subgroup of V7Z X . Given a group G, the problem of 
finding a subgroup of T>1Z X isomorphic with G and containing D is 
equivalent to the problem of finding a matrix representation of G into 
DTZ X in which some group element is represented by D. 
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As a reduction step for this general problem, it is desirable to trans- 
form the divisor matrix into a Jordan canonical form. Since T>TZ is 
neither closed under matrix inversion nor similarity, so such a reduc- 
tion is useful only if the transition matrices belong to T>1Z X . We show 
explicitly (Lemma 14.51 and Theorem 14.81 ) that D can be transformed 
to a Jordan canonical form by matrices in VTZ X with integer entries. 

The remainder of the paper is devoted to the group G = SL(2, Z). 
We consider the problem of constructing a representation p : G — > T>1Z X 
such that the standard unipotent element T = ( J \ ) is represented by 
D and such that an element of order 3 acts without fixed points. The 
precise statement of the solution of this problem is Theorem 13 . 1 1 b elow. 
Roughly speaking, the result on the Jordan canonical form reduces 
the problem to one of constructing a representation of G in which T 
is represented by a standard infinite Jordan block. In the simplified 
problem the polynomial growth condition on the matrices representing 
group elements becomes a certain exponential growth condition and the 
fixed-point-free condition is unchanged. The construction is the content 
of Theorem 15.11 Since the group G has few relations it is relatively 
easy to define matrix representations satisfying the growth and fixed- 
point-free conditions and with T acting indecomposably. However, the 
growth condition is not in general preserved under similarity and it is 
a more delicate matter to find such a representation for which one can 
prove that the matrix representing T can be put into Jordan form by 
transformations preserving the growth condition. 

As we have indicated, the construction of the representation p in- 
volves making careful choices and we do not know of an abstract char- 
acterization of p as a matrix representation. The CG-module affording 
p can, however, be characterized as the direct sum of isomorphic in- 
decomposable modules where the isomorphism type of the summands 
is uniquely determined up to CG-isomorphism by the indecomposable 
action of T and the existence of a filtration by standard 2-dimensional 
modules (Theorem 18. ip . Although p is just one among many matrix 
representations of G into T>1Z X which satisfy our conditions, we proceed 
to examine the orbit of ((s) under p(G). We find (Theorem I10.2p that 
one series (p(s) in this orbit is related to ((s) by the cubic equation 

(2) (coo - iMs) 2 + C(sMs) - c(*)(C00 - i) = o. 

We also show (Theorem 19.11) that, as a consequence of relations in 
the image of the group algebra, the other series in the orbit belong to 

C(C(a), ?(«))■ 
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The cubic equation may be rewritten as 

(3) -^( s ) = (C( s )-i)(^) 2 + ^)-C( S )). 

The second factor on the right is a unit in T>{s}, so if and ((s) — 1 
are associate irreducible elements in the factorial ring T>{s}. The fact 
that there is a cubic equation relating £(s) and an associate of ((s) — 1 
should be contrasted with the classical theorem of Ostrowski [7] , which 
states that £(s) does not satisfy any algebraic differential-difference 
equation. 

Matrices resembling finite truncations of the divisor matrix were 
studied by Redheffer in [8]. For each natural number n he consid- 
ered the matrix obtained from the upper left n x n submatrix of D by 
setting each entry in the first column equal to 1. Research on Redhef- 
fer's matrices has been motivated by the fact that their determinants 
are the values of Mertens' function, which links them directly to the 
Riemann Hypothesis. (See [11], [9] and [TO].) 

2. Basic definitions and notation 

Let N denote the natural numbers {1,2,...} and C the complex 
numbers. Let E be the free C-module with basis {e n } ng N- With 
respect to this basis the endomorphism ring Endc (-£/), acting on the 
left of E, becomes identified with the ring A of matrices A = (ajj)j )Jg N, 
with complex entries, such that each column has only finitely many 
nonzero entries. The dual space E* becomes identified with the space 
C N of sequences of complex numbers, with / £ E* corresponding to 
the sequence (/(e n )) neN . We will write (/(e n )) neN as / and f(e n ) as 
f(n) for short. 

In this notation the natural right action of Endc(-E) on E* is ex- 
pressed as a right action of A on C N by 

(fA)(n) = «m,n/(m), / £ C N , A & A. 

(The sum has only finitely many nonzero terms.) 

Let T>S be the subspace of C N consisting of the sequences / for which 
there exist positive constants C and c such that for all n, |/(n)| < Cn c . 
A sequence / lies in T>S if and only if the Dirichlet series Yl n f{ n ) n ~ s 
converges for some complex number s, which gives a canonical bijection 
between T>S and the space T>{s} of analytic Dirichlet series. Let T>1Z be 
the subalgebra of A consisting of all elements which leave DS invariant. 

A sufficient condition for membership in VIZ is provided by the fol- 
lowing lemma, whose proof is straightforward. 
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Lemma 2.1. Let A = (aij)ij6N £ ^4. Suppose that there exist positive 
constants C and c such that the following hold. 

(i) j = whenever i > Cj c . 

(ii) For alii and j we have |ay| < Cj c . 

T/ien A G P7£. Furthermore, the set of all elements of A which satisfy 
these conditions, where the constants may depend on the matrix, is a 
subring of VIZ. 

We let VTZq denote the subring of VIZ defined by the lemma. If 
J2neN f(n)n~ s G V{s}, then its multiplication operator has matrix 
with (i,ni) entries equal to f(n) for all i and n and all other entries 
zero, so the multiplication operators form commutative subalgebra of 
V1Z . 

Remarks 2.2. There exist elements of VIZ which do not satisfy the 
hypotheses of Lemma T2.1[ An example is the matrix (ai j)i j £ N defined 
by 

0, otherwise. 

There are invertible matrices in VTZ$ whose inverses are not in VIZ. 
For example, the matrix (feij)jjeN) given by 

f0, ifi>j, 

Kj = \ 1> if i = h 
[-1 ifi<j 

is obviously in VTZq, while its inverse, given by 

f0, if i > J, 

b 'i,j = \ if * = J» 

[2 J - i " 1 ifi<j 

is not in 

3. An action of SL(2, Z) on Dirichlet series 
The group G = SL(2, Z) is generated by the matrices 



ay = < ^ 



(4) 5 



-1 

1 



and T 



1 1 
1 



These matrices satisfy the relations 

(5) S 4 = (ST) 6 = 1, S 2 = (ST) 3 

which, as is well known, form a set of defining relations for SL(2, Z) as 
an abstract group. 
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With the above definitions, we can state one of our principal results. 

Theorem 3.1. There exists a representation p : SL(2,Z) — > A x with 
the following properties. 

(a) The underlying C SL(2, Z)-module E has an ascending filtration 

= E cE 1 cE 2 C--- 

of C SL(2, Z)-submodules such that for each «6N, the quotient 
module Ei/E^i is isomorphic to the standard 2-dimensional 
C SL(2,Z) -module. 

(b) p(T) = D. 

(c) p(Y) is an integer matrix for every Y G SL(2, Z). 

(d) p(SL(2,Z))CD?l . 

The facts needed for the proof of Theorem 13.11 are established in the 
following sections and the proof is completed in Section [61 

4. A Jordan form of the divisor matrix 

For m, k G N, let 

A k (m) = {(mi, 7712, ... , rn k ) G (N \ {l}) k \ m l m 2 ■■■m k =m} 

and let a k (m) = \A k (m)\. 

The following properties of these numbers follow from the definitions. 

Lemma 4.1. (a) aifc(l) = 0. 

(b) a k (m) =0 if m < 2 k and a k (2 k ) = 1. 
(c) 



m=2 fe 

By considering the first — 1 entries of elements of ^(m), we see 
that for k > 1, we have 

(6) «fc(m) = I E a fc-i( rf ) -ajfc-i(m). 

y d|m / 

Induction yields the following formula. 

Lemma 4.2. 

fe-i 

(7) £(-l)^l>(d) = a*H + (-1) V (m). 

i=l d|m 

Lemma 4.3. T/iere exzsis a constant c such that a k (m) < m c for all 
k and m. 
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Proof. We choose c with ((c) = 2. We proceed by induction on k. 
Since ati(ra) < 1, the result is true when k — 1. Suppose for some 
we have that for all m, 

«fc(m) < m c . 

Then by ([6]) we have 

a / fc + i(m) < ak(m/d) < m c gT c < m c (£(c) — 1) = m c , 

d\m d\m 
Kd<m Kd<m 

which completes the inductive proof. □ 

Remark 4.4. Since ((2) = 7r 2 /6, the constant c can be chosen from the 
real interval (1, 2). 

Let J = ( Jjj)jj g N be the matrix defined by 



1, ifje{i,2i}, 
otherwise. 



Let Z = j))ij e N be the matrix described in the following way. 
The odd rows have a single nonzero entry, equal to 1 on the diagonal. 
Let % = 2 k d with d odd. Then the 2 th row of Z is equal to the d th row 
of (D - If. 

Lemma 4.5. The matrix Z has the following properties: 

(a) at(i,j) = o~ij, if i is odd. 

(b) If i = d2 k , where d is odd and k > 1, then 



oikti/d) ifd\j, 
otherwise. 



(c) a(im,jm) = a(i,j) whenever m is odd. 

(d) Z is upper unitriangular. 

(e) ZDZ- 1 = J. 

(f) Z e vn . 

Moreover, Z is the unique matrix satisfying (a) and (e). 

Proof. Part (a) is by definition. Part (b) follows from Lemma 14.1( c) 
upon multiplying by the Dirichlet series with one term d~ s . Part (c) 
is a special case of (b). Part (d) also follows from (b). Part (f) is then 
immediate from Lemma 14.31 In the equation 

(8) Z(D-I) = (J-I)Z 
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the n th row of each side is equal to the 2n th row of Z . This proves (e) 
since Z is invertible by (d). To prove the last statement we see that if 
(e) holds then by (J5J) we have for all % and fceN, 

J2a(i,j) = a(2i,k), 

j\k 
j<k 

which determines Z uniquely since the rows with odd index are speci- 
fied by (a). □ 

Our aim is to determine Z~ l explicitly 

For each prime p and each integer m let v p (m) denote the exponent 
of the highest power of p which divides m and let v (m) = Yl p v p( m )- 

Lemma 4.6. We have for all m e N, 



v(m) 



-iyi m ) ; if m is squarefree and m > 1, 
otherwise. 



k=l 

Proof. The case m = 1 is trivial. Suppose m = p^p^ 2 '''Pr r > with 
Ai, A2,. • • , A r > 1 and r > 1. In the ring of formal power series 
C[[ii, . . . , t r ]] in r indeterminates we set 

y = I 1 

(l-*l)(l-* 2 )'"(l-*r) 

(n lr .,n r )e(NU{0}) r 

Then for k > 1 

(10) i/ fc = e 

(m,..,n r )e(Nu{0}) r 

Then we have 
fill 



IB 1 -*)" 1 " 



i=l 



+ y 



53(-i)V 



fceN 



(m,...,n I .)e(Nu{0}) r fceN 
The lemma follows by equating the coefficients of monomials. □ 
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Remark 4.7. The above proof is similar to the argument in pQ, p. 21, 
used to show that ^2 k (— l) k ak(m)/k is equal to l/h if m is the h-th. 
power of a prime, and zero otherwise. The lemma has also the following 
enumerative proof, based on another combinatorial interpretation of 
the sets A k (m). From the above factorization of m let A be the partition 
of n defined by the \. Let N = {1, . . . ,n} and let F\ be the set of 
functions h : iV — > {pi, . . . ,p r } such that |/i _1 (j>j)| = A* for i = 1,. . . ,r. 
The symmetric group S n acts transitively on the right of F\ by the rule 
(ha)(y) = h(a(y)), y G N, a G S n . The stabilizer S\ of the function 
mapping the first Ai elements to pi, the next A 2 elements to p 2 , etc. 
is isomorphic to S\ 1 x S\ 2 x • • • x S\ r . A /^-decomposition of n is a 
/c-tuple (ni, . . . , rifc) of integers rij > 1 such that n\ + n 2 + ■ ■ ■ + = 
n. Let II = {o"i, . . . <7 n _i} be the set of fundamental reflections, with 
<7j = (i, i + 1). The subgroup PVx of S n generated by a subset K 
of II is called a standard parabolic subgroup of rank \K\. Given a 
^-decomposition (rii, . . . , n^) of n, we have a set decomposition of iV 
into subsets Ni = {1, . . . , ni}, ^2 = {n\ + 1, . . . , n\ + n 2 }, . . . , N k = 
{rii + ■ • • + + 1, . . . , n}. The stabilizer of this decomposition is a 
standard parabolic subgroup of rank n — k and this correspondence is a 
bijection between ^-decompositions and standard parabolic subgroups 
of rank n — k. 

For each pair ((ni, . . . , n^), h) consisting of a ^-decomposition and 
a function h G F\, we obtain an element (mi, ... ,171%) G Afc(m) by 
setting mi = YljeN ^0)- Every element of Afe(m) arises in this way 
and two pairs define the same element of Aj.(m) if and only if the 
/c-decompositions are equal and the corresponding functions are in 
the same orbit under the action of the parabolic subgroup of the k- 
decomposition. 

Thus, we have 



The number of W^-orbits on F\ can be expressed as the inner product 
of permutation characters, so 



a k (m) = \A k (m)\= ^ |{Wjf -orbits on F x }\. 



KCU 
\K\=n-k 



KCU 
\K\=n-k 



Now, it is a well known fact [2] that 




kcii 
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where e is the sign character. Hence, 



j>i) fc a fc (m) = (-in (-i) |JC| ifc, 



k=i Ken 



(-l) n (e,lt) 

(-1)"M>S A 

-l) n , ifA = l n , 
0, otherwise. 

Let X be the diagonal matrix with entry equal to (— l)" 2 ^), for 
i 6 N. 

Theorem 4.8. Z" 1 = XZX. In particular, Z' 1 e V1Z . 

Proof. If i is odd then the i th row of Z is zero except for 1 in the 2 th col- 
umn, so the same holds for XZX. By the last assertion of Lemma I4T51 
it is sufficient to show that 

D(XZX) = (XZX)J 

or, equivalently, 

(XDX)Z = Z(XJX). 
The matrices XDX = (c^jOijeN and XJX = (c^ijgN are given by 

f(_l)«a(0+«a(j) j ifiU, , J 1 ' lfj= ^' 

otherwise. 

^ otherwise. 



Thus, we must show that 

>a(im,j 



(12) J^-i^Wv™ ^ = J if J is odd ' 



m>l 



ot(i,j) ~ a(i,j/2), if j is even. 



It is sufficient to consider the case i = 2 k , for k > 1, by Lemma [4.5( c). 
In this case, the left hand side of (fT2"]) can be rewritten as 

£ £ (-l) B a(2 fc+e ,j/d) 

d[j e=0 

(13) dodd 



d|j r=fc 
d odd 
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Suppose that we can prove for all j, that 

v(j/d) 

(14) (-l) fe E £(-l)X2^/d) = a(2 fe ,j). 

d\j r=k 

Then we will have proved (jl~2l) if j is odd. If j is even, we note that d 
is a divisor of j/2 if and only if 2d is an even divisor of j, so that (fl4l) 
implies 

a{2\ 3 /2) = (-l) fc E C- 1 )^^. 0'/2)/^) 

d|(j/2) r=fc 

= (-!)* E E (-ir«(2 r ,jA0- 

<i' even 

Thus, from f|T3l) we see that f|12|) also follows from (TH1) when j is even. 
It remains to prove ffT^l) . We can assume j > 1, by Lemma 14.1( a). 
Lemma 14.61 applied to the left hand side of (fT4"l) , yields 

(k-i 
E(-i) r «,(j'/rf) 
r=l 

because the total contribution from the squarefree case of Lemma 14.61 
is 

(-if e {-iy (j/d) = (-i) fe_i . 

j'/d squarefree 
i/d>l 

We can rewrite (TTBT) as 

fe-i 

(-i)*- i +E(-i) fe - 1 - r E a '-( rf )' 

r=l d|i 

which, by Lemma [4.21 is equal to dk{j)- This proves (fT4l . □ 

5. Construction of representations 
Let Jqo be the "infinite Jordan block", indexed by N x N, defined 

by 

1, if j = i or j = i + 1, 



(Joo)i,j 



otherwise. 



In the following theorem, T and S are the generators of SL(2, Z) 
defined in (HI). 



12 PETER SIN AND JOHN G. THOMPSON 

Theorem 5.1. There exists a representation r : SL(2, Z) — > A x with 
the following properties. 

(a) Let Ei be the subspace of E spanned by {ei, . . . , e 2 i}, i G N. 
Then 

= E CE 1 CE 2 C--- 

is a filtration ofC SL(2, Z)-modules and for eachi G N the quo- 
tient module Ei/Ei-i is isomorphic to the standard 1- dimensional 
CSL(2,Z) -module. 

(b) r(T) = J OQ . 

(c) t(Y) is an integer matrix for every Y G SL(2, Z). 

(d) There is a constantC such that for alii andj we have \r(S)ij\ < 

Later we will show (Theorem 18. ip that there is a unique C SL(2, Z)- 
module with a filtration by standard modules and such that T acts 
indecomposably and unipotently on every T-invariant subspace. 

We define a sequence of integers {6„}„>o recursively byQ 

(16) 60 = ^ = 1, b n + h i h i = for a11 n > 2 - 

i,j>l 
i+j=n 

Let C[[t}] denote the ring of formal power series over C and let 
g(t) G C[[t]] be defined by 



i + g(t) = J2 b k tk 



k=0 

Then the recurrence relations satisfied by the 6j can be stated as the 
equation 

(17) g(t) 2 + g(t)=t. 
Thus, 

-1 + VTTTt 

9(t) = g , 

where the positive square root is taken since g(t) has no constant term. 
By Taylor expansion we obtain 

(18) & m = t^( 2m - 2 Y (m > 2 ), b 1 = b = l. 

m V m — 1 / 



1 As J-P. Serre has pointed out to us, this is the sequence of Catalan numbers, 
up to signs. 
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Let 

B = T, 
and define 



B 1 = 



1 

1 1 



Bi = 



o h 

h 



(i>2) 



J 



Bo 


B x 


B 2 


lh ••• 





Bo 


B l 


Hi ••• 








Bo 


B, ... 











So | • • • 











5 = diag(5,5,...), 
R = -SJ. 

For any ring R let M n (R) denote the ring of n x n matrices over R. 
Let U denote the ring of matrices of the form 



(19) 



U 









,Y' :i ' ! . . . 







x w 


| . . . 










x« ! . . . 











x(°) ! . . . 











where, for all n > 0, 



in) Jn) 



1.1 



1.2 



X 



(n) Jn) 



2,1 



2,2 



e M 2 (C) 



and the are repeated down the diagonals. For example, S, J and 
R all belong to U. The center consists of those matrices in which 
the sub-matrices X^ are all scalar matrices. The map C[[t\] — > Z{U) 
sending J2 n>Q a n t n to the matrix with X^ = a n I, for all n > 0, is a 
C-algebra isomorphism, and extends to a C[[t]]-algebra isomorphism 



(20) 
where 



7 :W-M 2 (C[[t]]), C/ 



^2,1 (0 ^2,2(0 



n=0 
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We have: 
(21) 

7(5) = 







' 1 l + g(t) 
g(t) 1 + t 

-I. 



-l 



Lemma 5.2. (a) S 2 

(b) R 2 + R + I = 0. 

(c) There exists a representation n of G such that n (S) 

n(T) = J. 



i + t 
i-g(t) 



S and 



Proof. Part (a) is obvious and (b) is easy to check by direct computa- 
tion using (I2T!) and (TTT|) . By (a) and (b), the elements S and J satisfy 
the defining relations ([5]) for SL(2, Z), so (c) holds. □ 

The representation T\ satisfies all the conditions of Theorem 15.11 ex- 
cept for (b). To complete the proof of Theorem 15.11 we shall conjugate 
this representation by an upper unitriangular integer matrix P such 
that PJP -1 = Jqq. In order to check that PSP" 1 satisfies condition 
(d) of Theorem 15. II we will need to compute P and its inverse explicitly. 

5.1. Transforming J into Jordan form. A matrix P such that 
PJP^ 1 = Jqo can be found by following the usual method for com- 
puting Jordan blocks. Thus, for n G N, we define the n th row of P to 
be the first row of (J — J) n-1 , setting (J — J)° = /. Then P is upper 
unitriangular, hence invertible, and, from its definition, P satisfies the 
equivalent equation 

P(j-I) = (J OQ -I)P 

We now compute the entries of P explicitly. In order to do this, we 
use the isomorphism 7 of (T2T)|) . Let H = j(J — I). Then 

"0 l + g(t) 

g(t) t 



H 



It easy to compute the powers of J — I by diagonalizing H. Since 
g(t) 2 + g(t) = t, the characteristic polynomial of H is xi x ) = x 2 —tx — t. 
Let Ai and A2 be the roots of this polynomial in some extension field and 
for n > let h n = (A" — A£ )/ (Ai — A2) be the complete symmetric 
polynomial of degree n in two variables, evaluated at (Ai,A2). Then 
h n is a polynomial in the coefficients of x{ x )i so it is a polynomial in 
t. We have h = 1 and hi = t. A straightforward computation shows 
that, for n > 2, 



(22) 



H r ' 



th n -2 
g{t)h n -i 



[\ + g{t))K. 
h n 
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It follows from ( 1221) and the equation g(t) 2 + g(t) = t that the polyno- 
mials h n satisfy the recurrence 

h n = th n -i + th n -2, {n > 2), h = 1, ht 

By inspection, the solution is 

LfJ 



t. 



h, 



E 

r=0 



n — r 
r 



Pe,2s+i 



Thus we can compute the entries of P as coefficients of the powers of 
t in the top rows of the H n . For I > 3 and s > 0, we have 

coefficient of t s in th^ 
s-1 
-s-2, 

Pe,2s+2 = coefficient of t s in (1 + g(t))h^ 2 



(23) 



Ls+i-fJ 

E 

fc=0 



s 
A; 



s-2 



Here and elsewhere, we employ the convention for binomial coefficients 
that (I) = unless a > b > 0. 

We now turn to the computation of P~ l . Suppose a matrix Q = 
(%,i)i,i6N satisfies the two conditons 

(24) JQ = QJoo and q 1 j = 8 ltj . 

The first conditon implies that PQ commutes with and the second 
that (PQ)i t j = 5ij, from which it follows that PQ = I and Q = P~ l . 
We find a matrix Q satisfying (|2~4"|) by first finding a matrix A such that 

(25) (J-I)A = A(J 00 -I) 

and then modifying it. To compute A we must first enlarge the ring 
U. Let U denote the set of matrices of the form 



W 







X (m+1) 


X(m+2) 


X(™+3) 










X (m+1) 


X {ra+2) 






X (m-2) 




X (m) 








X (m-3) 


X (m-2) 


X (m-1) 



















where the blocks e M 2 (C), for m G Z, are repeated down the 

diagonals and have the property that for some m G Z, which may 
depend on W, X^ m ' = whenever m < m . We shall refer to the 
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two columns of W headed by as the [m, 1] column and the [m, 2] 
column, respectively. For W and m G Z, we denote by W(m) the 
submatrix of W whose first column is the [m, 1] column of W. To be 
concise, we can write W = (Jf ( m )) m6 z> since the top row determines the 
whole matrix. A product is defined as follows. Let W = (Y^) rne z G 
U. Then WW = (Z^) meZ , where 



i+j=m 

This product can be computed as an ordinary matrix product as fol- 
lows. Let m and n be chosen such that = for all m < m 
and = for all n < uq. Then WW is obtained from the ordinary 
matrix product W (mo)W (no) by adjoining columns of zeros to the left 
and declaring the first column of W(m )W (n ) to be the [m + n , 1] 
column of the new matrix. The answer is independent of the choice 
of mo and no, due to the diagonal pattern of elements of U. Together 
with the usual vector space structure on matrices, the above product 
makes IA into a C-algebra. The subset of elements W G IA such that 
jS£-(m) _ q f or a n < o forms a subalgebra isomorphic to the algebra U 
defined in ffl9l) . Let C((t)) denote the field of formal Laurent series, the 
field of fractions of C [[£]]. The center Z(U) consists of the elements in 
which all the submatrices X^ are scalar. The map sending the Lau- 
rent series Y.n a nt n to the element (X^) me z such that X^ m ' = 
for all m, is an isomorphism of C((£)) with Z{U). This extends to an 
isomorphism of C((t))-algebras 



7:W-M 2 (C((t))), 

which is the unique extension of the isomorphism (1201) . 

Now, the element J — I is invertible in U, since H = j(J — I) has 
determinant —t. We define A = (aij)ijeN by columns. For n G N, 
we set the n th column of A equal to the [0, 1] column of (J — 
Then A satisfies (J2"5]) . by construction. To compute the entries of A we 
invert H and its powers (1221) to obtain 



and 



'-lYr 



-r 



t -(l+g(t)) 
-g(t) o 



K 
-g(t)h n --i 



-(1 



fp(t))Vi 

th n .-2 



n>2. 



THE DIVISOR MATRIX, DIRICHLET SERIES AND SL(2, Z) 17 

Then we read off the coefficients of the appropriate powers of t in the 
first columns. The first two columns of A are given by 

, i Oil = &i, % G N, 

For m > 3 and s > we have 

02,+i.m = coefficient of t~ s in (-l)™- 1 *"^ 1 )/^! 
'm — s — 1 

s 



. iy m-l 



( 2? ) a 2s+2 , m = coefficient of t" in {-l) m r^ m -^ g{t)h 



in— 2 



LfJ- s 



-l) m £ 6*( 
fc=i ^ 



m — s — k — 1 
s + k-1 



Let Q = v4Joo = (?ij)i,jeN- We check that Q has the properties ([2 
Since = AJoo, it is clear that JQ = QJoo- We have 



(28) q hJ 



%j, if J = 1, 

dij + Qij-x, if j > 2. 



Since ai >m = (— l) m_1 , it follows that gij = 8\j. Thus, Q = -P -1 . 

Finally, the entries of Q are obtained by applying fl28|) to fl26|) and 
fl27|) . Thus, g^i = 5^1 and 5^2 = ^,2, for ieN. For m > 3 and s > 0, 
we have 

Vi — s — 2 N 
s - 1 

(29) m- s 



Q2s+l,m — ( — I)™ - 1 



Q2s+2,m — ( — I)™ - 



1 J 'ra — s — k — 2 
s + fc-2 



fc=i v 



Lemma 5.3. For all i and j we have \qij\ < 2 3j and \pij\ < 2 2j . 



Proof. The bound < 2 2fc 2 for > 1 follows from ([TBI . It is then 
elementary to verify the bounds of the lemma from the formulae fl23l) 
and Pi}. □ 

Proof of Theorem 15.11 We define 

T (Y) = Pn(Y)p-\ FgSL(2,Z). 

From its construction, r satisfies conditions (a), (b) and (c) of The- 
orem 15.11 It follows from Lemma 15.31 that t(S) = PSP' 1 satisfies 
(d). □ 
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6. Proof of Theorem 13.11 

The matrix Z~ x studied in SectionH]is the transition matrix from the 
basis {e n } ng N of E to a new basis {e' n } n ^. The linear transformation 
represented by the divisor matrix D in the basis {e n } n£ N is represented 
by J in the basis {e' n } ne N- 

Since N = \J d oAA {d2 k ~ 1 I k G N} we have a decomposition 

E = E(d), 

d odd 

Where E(d) is the subspace of E spanned by the elements e! d2 k-\ , k G N. 
We consider the isomorphisms 

(f) d : E — > E(d), e fe h-> e^ 2 fc_i . 

For each odd number d let A(d) be the subring of A consisting of 
matrices whose entries Ojj are zero unless i and j both belong to the 
set {d2 k ~ 1 | k G N}. 

The above isomorphisms induce isomorphisms 

i) d :A^A{d). 

and a homomorphism 

i) : A -> J] .A(d) C .A, V(^) = odd 

d odd 

We have 

Now for A £ A, we have ip(A)ij = unless there exists an odd number 
dandk, £ G N with = (d2 k ~ 1 , d2 e ~ 1 ), in which case ip{A) itj = A k ^. 

Let r be the representation given by Theorem 15.11 and let t(S) = 
{sk,e)k,££~N- By Theorem 15.1( a). = if k > £ + 1. This means 
%/;(T(S))i t j — if i > 2j. By Theorem 15.1( d). there exists a con- 
stant C such that \sk,e\ < 2 , for all and which implies that 
|^(t(S))mI < 2 c j c , for all i and j. We conclude that ^(t(S)) G £>ft . 
Since ip(r(T)) = J, it follows that ^(r(SL(2, Z))) C VK . Finally, the 
representation 

p : SL(2,Z) -> A x , Y ^ Z- x i){jiJ))Z 

satisfies all of the conditions of Theorem 13. II The proof of Theorem 13. II 
is now complete. □ 

Remarks 6.1. By a closer examination of the proof we can strengthen 
the conclusions of Theorem 13.11 in the following ways. First, we have 
actually constructed the subgroup of VTZq isomorphic to the direct 
product of copies SL(2, Z) (indexed by the odd numbers) with the 
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representation p conjugate to the diagonal embedding. Also part (d) 
can be sharpened to state that for Y e SL(2, Z) we have p(Y) it j = 
whenever % > 2j. 



7. Extending representations to GL(2, Z) 

Let 
We have 

(30) W 2 = 1, WSW = S~\ WRW = R~ l . 

The relations (|30|) and ([S]) together form a set of defining relations for 
GL(2,Z) = (SL(2,Z), W). 

In the following lemma the isomorphism 7 is defined in (1201) and the 
matrices 7(5'), and 7(i?) are from (|2"T|) . 



Lemma 7.1. Lei 



Vt 2 + it + 1 



-t 2p(t) 
2^(t) + 1 t 



Then W(t) is, up to a sign, the unique element of GL(2, C[[t]]) such 
that 

(i) W{tf = 1. 

(ii) w(t) 1 (s)w(t) = 1 (sy 1 

(iii) W{t)j{R)W{t) = 7( J R)" 1 

(iv) W{0) = W. 

Proof. The proof is straightforward, by matrix calculations in M2 (C[ [t]]), 
using the relation (fTTf) . □ 



Lemma 7.2. Fori,] G {1,2}, Zet Wij(t) = 2^-^o r ™^ n - ^ en ^ere 
exists a constant C , such that \r n \ < 2 Cn . 

Proof. We consider those power series Y^=o Sn ^ n with real coefficients 
for which there exists a constant D, which may depend on the series, 
such that \s n \ < 2 Dn . We observe that the product of two such series 
has the same property. Since g(t) has this property and since t 2 + At + 
1 = (t + (2 + \/3))(t + (2 — y/3)), we are reduced to proving the bound 
for the Taylor series, centered at 0, of f(t) = (t + a)~2, where a > 0. 
We have 
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Hence, 



/(n)( ) 



nl 



Y2.it 



2n\ (2n + l) 1 , 1, 

a 2 < 



n 



a a 



Proposition 7.3. The representation p 
extended to GL(2, Z). 



SL(2,Z) 



□ 



VTZq can be 



Proof. Set W = 7 1 (W(t)). Then by Lemma 17.11 the group gener- 
ated by S, R and W is isomorphic to GL(2, Z) and we can extend 
the representation T\ from SL(2, Z) to GL(2, Z) by setting Ti(W) = 
W. Hence we can also extend the representations r and p by setting 
T (W) = Pt 1 (W)P~ 1 and p(W) = Z^^W^Z . Then Lemma O 
and Lemma El imply that p(GL(2, Z)) C VTZq. □ 

Remark 7.4. Note that Ti(W), t(W) and p(W) are not integral matri- 
ces. 



8. Uniqueness of M 



Let 



Let S and T be the generators of G = SL(2, Z) as given in ( 
V denote the standard 2-dimensional CG-module. 

We shall call a CG-module T -indecomposable module if T acts in- 
decomposably and unipotently on every T-invariant subspace. One 
example is the CG- module, which we shall denote by M M , defined by 
the representation r of Theorem 15.11 

Theorem 8.1. M ro is the unique T -indecomposable CG-module which 
has an ascending filtration {M n } neN in which every quotient M n / M n _i 
is isomorphic to V . 

Some lemmas are needed for the proof of Theorem 18.11 

Lemma 8.2. Ext^ G (V, V) S C. 

Proof. Suppose we have a module extension M of V by itself and let 
p : G — » GL(M) denote the representation. Since the cyclic group 
(ST) of order 6 acts semisimply, we may choose a basis of M such that 



p(ST) 



ST 






ST 



and 



z(S) 
S 



for some 2x2 matrix z(S). Since p{S) 2 = 
0, so 

a b 



p(S) = 

= —I, we have z(S)S+Sz(S) 



z(S) 



for some a, b e C. 
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By a further change of basis we can reduce to 

"0 -1 a 



/i(S) 



1 -a 
-1 
10 



while leaving f-i(ST) unchanged. Thus, dimExt CG (V, V") < 1. Lastly, 
if a then fi(T) = —fi(S)fi(ST) acts indecomposably. □ 

Lemma 8.3. For each natural number n there is, up to isomorphism, 
a unique T -indecomposable QG-module M(n) of length n and having 
all composition factors isomorphic to V . 

Proof. We already have existence of such a module, as a submodule of 
Moo. We prove by induction that Ext l CG (V, M(k)) = Q. The case k = 1 
is Lemma 15721 We apply H.om CG (V, — ) to the short exact sequence 

-> M(k - 1) -> M(fc) -> y -> 0. 

The long exact sequence of cohomology is: 

-> Hom C G(V, M(Jfe - 1)) -> Hom CG (V, M(Jfe)) -> Hom CG (V, V) 

- Ext^ G (V, M(/c - 1)) ^ Ext^ G (F, M(fc)) -> Ext^ G (y, V) -> 

The desired conclusion follows by induction and Lemma [8.21 □ 

Lemma 8.4. Let M , M' be isomorphic to M(n) and let N , N' be their 
maximal CG-submodules. Then any CG -isomorphism from N to N' 
can be extended to an isomorphism from M to M' . 

Proof. We argue by induction on n, the case n = 1 being trivial. We 
assume n > 1. By Lemma [8.31 N' has, for each k < n — 1, a unique 
submodule N'(k) = M(k) of length k and these are all the submod- 
ules of N'. Let ip : N — > N' be a given isomorphism. Choose any 
isomorphism <p : M — > M'. Replacing by a scalar multiple, we 
can assume that a := 4>\n — 4> G HomcG (N, N') is not an isomor- 
phism, so it has a nonzero kernel K. Hence a induces an isomorphism 
N/K — > N'(k) for some k < n — 1. By induction, this isomorphism 
may be extended to an isomorphism (3 : M/K — > iV'(fc + 1). The in- 
duced map (3 : M — > iV(& + 1) is an extension of a. Thus, ip extends 
to (f) — (3, which is an isomorphism, since N'(k + 1) C M'. □ 

Proof of Theorem 18.11 Let ¥«, and be modules satisfying the 
conditions of Theorem 18.11 Then the submodules M n and M' n in their 
respective nitrations are isomorphic with M(n). By Lemma l8~4l we can 
define isomorphisms n : M n — > M' n recursively for n G N, so that n +i 
extends n . We can therefore define : — > as follows. Each 
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m G Mqo. belongs to M n for some n. By the extension property, 4> n {m) 
does not depend on n, so we can define a map <fi by <f>(m) = <f> n (m), 
which is easily seen to be an isomorphism. □ 

9. DlPJCHLET SERIES IN THE SL(2, Z)-ORBIT OF ((s) 

We may identify T>S with T>{s} and consider the action of SL(2, Z) 
on analytic Dirichlet series via p. We denote the Dirichlet series with 
one term l~ s simply by I. We have l.p(T) = ((s). We set ip(s) : = 
l.p(-S) and write 

oo 
n=l 

where a n = p(—S) ljTl . We denote the abscissae of conditional and 
absolute convergence of <p(s) by a c and a a , respectively. 

Let C(C(s), be the subfield of the field of meromorphic func- 
tions of the half-plane Re(s) > max(l,a" c ) generated by the functions 
((s) and ip(s). It will be shown below that the Dirichlet series in the 
orbit l.p(SL(2,Z)) all converge in this half-plane and that the ana- 
lytic functions they define belong to C(£(s), <p{s)). Let ZG denote the 
integral group ring. The representation p extends uniquely to a ring 
homomorphism from ZG to A, which we will denote by p also. The 
kernel of this homomorphism contains the 2-sided ideal Q generated 
by the elements S + S" 1 and R + R' 1 — 1. Since R = ST, we have the 
relation 

TS = 1 + ST' 1 

in ZG/Q. It follows that ZG/Q and hence p{ZG) is generated as an 
abelian group by the images of the elements T rn and ST m , m e Z. 

Theorem 9.1. The Dirichlet series in the common SL(2, Z)-orbit of 
1, ((s) and if(s) all converge for Re(s) > max(l,<7 c ) ; and belong to the 
additive subgroup ofC(((s),ip(s)) generated by the elements ((s) m and 
V (s)C(s) m , meZ. 

Proof. We first note that ((s) has no zeros in the half-plane Re(s) > 
max(l,<7 c ) and that = Y^=i p(n)n~ s , converges absolutely there. 
Here, p(n) is the Mobius function. In this half-plane we have l.p(T m ) = 
l D m = and i. p (ST m ) = l.p(S)p{T rn ) = -v?(s)C(s) m , for every 

m E Z. The theorem now follows from the discussion preceding it. □ 

10. The cubic equation relating ((s) and ip(s) 
Let N = N U {0} be the set of nonnegative integers. 
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Lemma 10.1. We have 



p(-S)i, n = ai(n) + ^(-l)%_i(n) ^ b k 




(See Section^ and formula flty) for the definitions of ctk{n) and bk-) 
Proof. This is computed directly from the general formula for p: 



We recall the following information. 

(a) The matrix Tx(—S) is the block-diagonal matrix with the 2x2 
block —S = ( _°i J ) repeated along the main diagonal. (Lemma l5.2l) 

(b) The first rows of Z^ 1 and P are equal to the first row of the 
identity matrix. ( Lemma [4.51 and Section I5TT1 ) 

(c) For A = (ai i3 -)ij6Nj we have tj){A)ij = unless there exist k, 
I G N and an odd number d such that = (2 h ~ 1 d,2 e ~ 1 d), 
in which case ip(A) it j = a k ,t- (Section 0) 

(d) From formula fT29|) the entries in the second row of = (qk,i) 
are given by g 2 ,i = 0, ^2,2 = 1 and, for £ > 3, 



(e) The entries of the matrix Z = (a(i, j))i,ieN satisfy the equation 
a(2 r ,j) = a r (j), for r e N. (Lemma 14.51 ) 

By (b), the first row of p{—S) is obtained by multiplying the first row 
of i/j(Pti(—S)P~ 1 ) with Z. By (c), the only nonzero entries in the 
first row of ip(PTi(—S)P~ 1 ) are the entries ip{Pr\{— S)P~ r )i t2 e-i = 
(Pr 1 (-S)P- 1 ) 1/ , for f6N. Then by (b) and (a), 



p{-S) = Z^{Pr l {-S)p- l )Z. 



(31) 





{Pr l {-S)p- l ) 1/ = (r 1 (-S)P- 1 ) 1 , £ = q 2/ . 





□ 



Let Q = {pi, . . . ,p r } be a finite set primes and let tx,. ■ ■ , t r be 
indeterminates. We will be interested in the formal power series 
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Fq — 2_. ap 1 ' I lp 2 ™2...p r ™rt" 1 ■ ■ • t" r 

(m,...,nr)eN5 

Let 

1 

y 



1= e a 1 ( P r---^i i ---c 



Then for I > 1 



Then we have 
-2/ 



1 + 2/ 

(34) 



Set 



(ni,..,n r )£N; 

E(-!)V 
E E(- 1 )Vpr---«r---c- 

(ni,...,n r )eN5 teN 



(ni,...,n r )eN teN fc=2 ^ 

=EE^- i )f^; 2 y- 1 



t-1 • ■ • l r 



teN fc=2 



fc-2 

- fc - 2 
fc-2 



k>2 l>2k 

By Lemma [10. 11 

Fn = y + k 

For k > 2 we set 



t>2k 

so that 

k>2 

Next we consider, for k G N \ {1}, the generalized binomial coeffi- 
cients 

(x — k — 2){x - k - 3) • • • {x - 2k + 1) 



Pk(x) 



(fc-2)! 
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as polynomials in x of degree k — 2. Note that p k (£) = ( e ~ k k _~ 2 2 ) for £ 
an integer > 2k but, for example, when £ — k — 2 is a negative integer, 
the value p k (£) may be nonzero, whereas our convention concerning 
binomial coefficients would say that ( fe _ 2 2 ) =0. In order to find C<i 
and C3, we shall evaluate 



For k = 2, we have = 1, so C 2 = by Hence 

(35) C 2 = -^- j^(-i)V~ l = ^ + l- y + y 2 = T 



y 3 



For k = 3, we have P3(£) = £ — 5, so 



S=X)(-i)V-5x;(-i: 



y 



( 36 ) =(t-^ + 7T 1 ^) + 5 " 



1 + y (1 + y) 2 ' 1+y 
Ay y 2 



2 



1 + y (1 + y) 

where the second equality is obtained by applying the operator y-^ to 
the first and second members of (j3"4"j) . Therefore, 
(37) 

' 3 = I 

4 y 



C3 = j^— + j-j— 2 - [(-l)ps(l) + Pz(2)y - p 3 (3)y 2 + p 3 (4)y 3 } 
1 + y (1 + y) 2 

-A + Zy-2y 2 + y i 



1 + y (1 + y) 2 

y 5 



(1 + y) 2 
Suppose k > 3. We have 



\y 



f>2fc+l v 7 

^>2fc+l ^ 7 £>2fc+l 



= 1/ 

Set 



£>2fc+l ^ 7 £>2fc+l ^ 



- 1 - jfc 

k-3 

-l-k- 

jfe-3 
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In A, set £' = I — 1 and in B, set k' = k — 1. Then 
A = -jA, 5 = y 2 C k _ x - y 2k - 1 

Thus, 

C fc = y™- 1 + A + B= y 2k - x - yC k + y 2 C k ^ - y 2 *" 1 = -yC fe + y 2 ^. 
Therefore, 

y 2 Z/ 3 
Cfc = ^— — Cfc-i, with C 2 - 



so 



1 + y 1 + y 

y2fe-l 



Hence 



(l + y) fe - r 

C k C k , y^+k>)-2 ( 1+y) k+k>-l _ 1+y 

C k+k > (l+y)k+k'-2- y 2(k+k>)-l y ■ 

fn = Cy^b k C k ) 2 = b k b k >C k+k '- — 

Z ✓ Z / y 

k>2 k,k'>2 tf 

Then, from the definition (fl6l) of the 

*r-2 



, fa — y^^y^, b k b K - k )C K 

y K>4 k=2 

= ^- h K-^ K -i)C K 



- V b K C K + b 2 C 2 + b 3 C 3 - 2-^— V 6 L C L 
z — ' 1 + y ^— ' 

A>2 w L>3 

2y 2 2y 2 
— Jn — C* 2 + 2C 3 — — — fa — — — C2 
1 + y 1 + y 

^ 2y 2 y 3 2y 5 2y 2 y 3 



i + y ; l + y (1 + y) 2 l + y'l + y' 

Therefore, we have 

(38) y/ 2 + (l + y + 2y 2 )^ + y 3 = 0. 
Since Fq = fa + y, this yields 

(39) yF 2 + (l + y)F n -y(l + y) = 0. 
Set 

(40) P(z, w) = zw 2 + (1 + z)w - z(l + z) 

The discriminant A(z) is equal to (1 + z) 2 + 4z 2 (l + 2). Set c = 
min{|e| | e G C and A(e) = 0}. Then there is a formal power series 
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u = Xl^Lo 7nZ n such that P(z, u) = and u defines an analytic function 
in {z G C | \z\ < c}. Now the roots of A(z) are —1 and e,e = =^±^EH \ 
Since |e| = ^ it follows that u converges for |z| < ^ Applied to (1391) . 



we see that if £j take complex values with | ni=i T~r < §> ^ ne P ower 
series converges. In particular for s G C with sufficiently large real 
part, we have convergence when we set the ij = p~ s . If we denote by 
Nq the set of natural numbers for which every prime factor belongs to 
Q, and define 

(41) (p n (s) = ^2 a nn~ s , and (n(s) = ^ rT\ 
we obtain the equation 

(42) (Cn(s) - lVn(s) 2 + Cn(s)^n(s) - Cn(s)(Cn(s) - 1) = 0. 

Initially, we know that this equation holds for s with sufficiently large 
real part. The Dirichlet series Cfi( s ) an d <£n(s) converge absolutely in 
the half-plane Re(s) > max(l,cr a ), where both £(s) and <£>(s) converge 
absolutely. It is then a general property of Dirichlet series that they 
converge uniformly on compact subsets of this half-plane, defining an- 
alytic functions there. Then, by the principle of analytic continuation, 
the equation (|42j) holds in this half-plane. If we take Q to be the set 
of the first r primes and allow r to increase, the resulting sequences 
of analytic functions Cn( s ) an d fn(s) defined in the above half-plane 
converge to £(s) and ip(s), respectively. 

Theorem 10.2. In the half plane Re(s) > max(l, a c ), we have 

(43) (CO*) - lMs) 2 + C(sMs) - C( a )(C(a) - 1) = 0. 

Proof. The validity of this algebraic relation for Re(s) > max(l, o~ a ) is 
immediate from the foregoing discussion. Since ((s) and (p(s) repre- 
sent analytic functions throughout the half-plane Re(s) > max(l, a c ) 
the relation is valid on this larger region, by the principle of analytic 
continuation. □ 

Remark 10.3. Since 0(s) defines an analytic function in Re(s) > a c , it 
follows that ((s) — 1 cannot be equal to any root of A(z) for s in this 
half-plane. By Theorem 11.6 (C) of [3J, ((s) takes on every nonzero 
value in Re(s) > 1. Therefore, a c > 1. A sharper bound follows from 
[I], which proves the existence of a constant C ~ 1.764 such that the 
closure M(a) of the set of values of — log C(cr + it) , t G R, is bounded 
by a convex curve when a < C, and a ring-shaped domain between 
two convex curves when a > C . From this it follows by computation 
that C{s) = 7± ^~^ for some s with Re(s) arbitrarily close to 1.8, so 



28 



PETER SIN AND JOHN G. THOMPSON 



cr c > 1.8. We also know from the results of [3], p. 300, that £(s) never 
takes the value =^EH when Re(s) > 1.92. 

Remark 10.4. A slight modification of the discussion above shows that 
(142]) holds for an arbitrary set f2 of primes, again for Re(s) > a a . 

The function ((s) can be extended to a meromorphic function in 
the whole complex plane, whose only singularity is a simple pole at 
s = 1. Then equation (1431) defines analytic continuations of <p(s) along 
arcs in the plane which do not pass through s = 1 or the branch 
points {s | £(s) = or -^p^}, with the exception that one of the two 
branches at each point s with ((s) = 1 has a simple pole there. By [4], 
we know that there is a constant C ~ 1.764 such that ((s) ^ 1 for all 
s with Re(s) > C. 

10.1. Some generalizations. In the discussion following ( 1401) . we could 
equally well have substituted £j = M(pi)p~ s , where M is any bounded, 
completely multiplicative complex function of the natural numbers, 
such as a Dirichlet character. In that case, if we set 

oo oo 

(44) Cm(s) = Y,M(n)n- s , <p M (s) = ^a n M(n)n" s , 

n=l n=l 

the same reasoning shows that (m( s ) an d V>m(s) are related by (|43|) . 
just as £(s) and ip(s) are, in a suitable half-plane. 

We can also extend our discussion to number fields. For this purpose, 
a necessary remark is that, by Lemma [10.11 the coefficient a n in ip(s) 
depends only on the partition A : t\ > e 2 > • • • e r > 1 defined by the 
exponents which occur in the prime factorization of n, in that if n 
and n' define the same partition then a n = a n >. We write a\ for this 
common value. 

Let K be a number field. The factorization of an ideal g of its ring 
of integers o into prime ideals determines a partition A, so we may we 
set a s = a\. With these notations, our previous discussion up to (j4"0|) 
remains valid if the set fl is taken to be a finite set {^Pi, ^2, • • • , ^Pr} of 
prime ideals in 0, instead of rational primes. Then, in the paragraph 
following (I4"0"|) . if we substitute tj = N{^i)~ s , we deduce, as before, 
that the Dedekind zeta function of K, 

(45) = 

9 

is related to the Dirichlet series 

(46) ip K (s) = £a B iV( )- s 
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by the cubic relation ( 143]) . in the appropriate half-plane. 

11. A FUNCTIONAL EQUATION FOR (f(s) 

The classical functional equation for ((s) can be written as 

(47) ((l-s) = a(s)((s), 

where a(s) = r(( Z%%l~-T-s)/2 • 

If we apply this to (14*3]) with s replaced by (1 — s) and then elimi- 
nate £(s) from the resulting equation, using (143]) . a functional equation 
relating ip(s) and f(l — s) is obtained. Let 

(48) G(a, x, y) = aV - aV(x 2 + x + l)(y 2 + y + 1) 

+ a 2 [x 2 {y 2 + y + l) 2 + y 2 {x 2 + x + l) 2 - 2x 2 y 2 } 

- ay 2 [x 2 + x + l){y 2 + y + 1) + y 4 . 

Then G(a, x, y) is irreducible in C[a, x, y] and G(a(s), <p(s), ip(l — s)) = 
0. 

Acknowledgements. We thank Peter Sarnak for some helpful dis- 
cussions and for bringing [1] to our attention. 
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